Matrix Representations and Extension of the Graph Model for Conflict Resolution

The graph model for conflict resolution (GMCR) provides a convenient and effective means to model and analyze a strategic conflict. Standard practice is to carry out a stability analysis of a graph model, and then to follow up with a post-stability analysis, two critical components of which are status quo analysis and coalition analysis. In stability analysis, an equilibrium is a state that is stable for all decision makers (DMs) under appropriate stability definitions or solution concepts. Status quo analysis aims to determine whether a particular equilibrium is reachable from a status quo (or an initial state) and, if so, how to reach it. A coalition is any subset of a set of DMs. The coalition stability analysis within the graph model is focused on the status quo states that are equilibria and assesses whether states that are stable from individual viewpoints may be unstable for coalitions. Stability analysis began within a simple preference structure which includes a relative preference relationship and an indifference relation. Subsequently, preference uncertainty and strength of preference were introduced into GMCR but not formally integrated. In this thesis, two new preference frameworks, hybrid preference and multiplelevel preference, and an integrated algebraic approach are developed for GMCR. Hybrid preference extends existing preference structures to combine preference uncertainty and strength of preference into GMCR. A multiple-level preference framework expands GMCR to handle a more general and flexible structure than any existing system representing strength of preference. An integrated algebraic approach reveals a link among traditional stability analysis, status quo analysis, and coalition stability analysis by using matrix representation of the graph model for conflict resolution. To integrate the three existing preference structures into a hybrid system, a new preference framework is proposed for graph models using a quadruple relation to express strong or mild preference of one state or scenario over another,